Cô sinh ra tại Marbella, Andalusia, Tây Ban Nha,[3] là người con thứ ba trong gia đình có bốn người con của cặp vợ chồng người Anh, Kelly và Robert Brown.[4] Gia đình cô chuyển đến Bournemouth, Dorset, khi Brown khoảng bốn tuổi, sau đó đến Orlando, Florida bốn năm sau đó.[5] Millie mất một phần khả năng nghe ở một bên tai khi mới chào đời, và gần như không thể nghe được trong vài năm sau đó.

Cô hiện đang sống ở London và Atlanta, Georgia.[6]